Random Realization of Polyhedral Graphs as Deltahedra
نویسندگان
چکیده
In this paper, we propose a method for realizing a polyhedral graph as a deltahedron, i.e., a polyhedron with congruent equilateral triangles as faces. Our experimental result shows that there are graphs that are not realizable as deltahedra. We provide an example of non-realizable graphs which are obtained by trying to construct deltahedra from each of the simple cubic polyhedral graphs with up to 10 vertices. We also show that the infinite families of non-realizable graphs can be obtained by solving the graph isomorphism problem.
منابع مشابه
Oblique Graphs
The main issue of this work is to investigate asymmetric structures in graphs. While symmetry structures in graphs are well observed, the opposite question has not been investigated deeply so far. It is known from a theorem of Wright, that almost all graphs are asymmetric. The class of asymmetric graphs is restricted further by forbidding even local symmetries. The main question is to determine...
متن کاملRobust portfolio selection with polyhedral ambiguous inputs
Ambiguity in the inputs of the models is typical especially in portfolio selection problem where the true distribution of random variables is usually unknown. Here we use robust optimization approach to address the ambiguity in conditional-value-at-risk minimization model. We obtain explicit models of the robust conditional-value-at-risk minimization for polyhedral and correlated polyhedral am...
متن کاملPolyhedral Realization of the Highest Weight Crystals for Generalized Kac-moody Algebras
In this paper, we give a polyhedral realization of the highest weight crystals B(λ) associated with the highest weight modules V (λ) for the generalized Kac-Moody algebras. As applications, we give explicit descriptions of crystals for the generalized Kac-Moody algebras of ranks 2, 3, and Monster algebras.
متن کاملSymmetry and states of self stress in triangulated toroidal frames
A symmetry extension of Maxwell’s rule for rigidity of frames shows that every fully triangulated torus has at least six states of self stress with a well defined set of symmetries related to rotational and translational representations in the point group. In contrast, in trivalent polyhedral toroidal frames, i.e. the duals of the deltahedra, the rigid body motions plus the mechanisms are at le...
متن کاملA proof of an extension of the icosahedral conjecture of Steiner for generalized deltahedra
In this note we introduce a new family of convex polyhedra which we call the family of generalized deltahedra or in short, the family of g-deltahedra. Here a g-deltahedron is a convex polyhedron in Euclidean 3-space whose each face is an edge-to-edge union of some triangles each being congruent to a given regular triangle. Steiner’s famous icosahedral conjecture (1841) says that among all conve...
متن کامل